WHAT IS CLAIMED IS 

1 . A rate control method for real-time video communication by using a dynamic rate 
table comprising the steps of : 

(a) establishing a dynamic rate table under the off-line condition, 

(b) estimating the target coding bit count B x of the current frame; 

(c) performing initialization to the current frame, of which the initialization including 
the steps of calculating and recording SAD value and motion vector of every MB, categorizing 
the MBs into compensable and uncompensable MBs, categorizing the uncompensable MBs 
into uncompensable inter-coding and intra-coding MBs, calculating the numbers of the 
uncompensable inter-coding and intra-coding MBs, and recording the numbers into the 
parameters N mlra and N mter respectively; 

(d) estimating the number of bits b k allocated to the kth uncompensable MB based on 

SAD MB k ; 

(e) searching the dynamic rate table by using b k and SAD MBk of the current MB to obtain 
an optimal quantization parameter QP k , and then adjusting the QP k such that the difference 
value between QP k and QP k _ x (the QP of the previous MB) is not greater than 2; 

(f) using the resulting QP k to quantize and encode the current MB, and then using 
actual coding bit count to update the dynamic rate table. 

2. The method of claim 1, wherein the dynamic rate table is a 2-dimensional matrix 
b[SAD MBk ][QP]; wherein the SAD^ denotes the SAD value of the kth MB, and the SAD is 
an integer in the range of (SAD mm , SAD max ); the QP represents quantization parameter with 
QP=l,2,....,3l; the entry of the matrix represents the estimate of the coding bit counts of a MB 
(with encoding complexity SAD Mat ) that is quantized with a particular QP value, 
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3. The method of claim 2, wherein the training process of establishing the dynamic rate 
table comprises the steps of: 

(a) feeding training video data into a video encoder on a MB-by-MB basis; 

(b) calculating the SAD value of the input MB, and encoding them by using QP values 
5 from 1 to 3 1 respectively; 

(c) recording the actual coding bit counts of the input MB after being quantized by each 
QP value; 

(d) repeating the above steps for all MBs, and take the average of the actual coding bit 
counts for each (SAD, QP) pair, and then store the averages values into the matrix 

10 ^[SADmb,.] [QP} until all entries of the matrix have been finished, the rate table is established. 

4. The method of claim 1, wherein the target coding bit counts B T of the current input 
frame is estimated by using the following equation: 



a 



B r =§-A 



W>Z*M 

A= F 



, wherein A is defined below 
[ 2*W 
W-Z*M, otherwise 

, wherein W =max(W prev + D - R/F,0), wherein D is actual number of bits used for encoding the 
previous frame, W prev is the previous number of bits in buffer, R is channel rate, and F is frame 
rate. 

5. The method of claim 1, wherein the estimate of b k is based on the ratio of the SAD 
20 value of the kth MB to the sum of SAD values of all MBs. 

6. The method of claim 5, wherein the number of bits b k allocated to the kth 
uncompensable MBs in a frame is calculated by using the following equation: 



- 17- 



B„, n xSAD Mi 

b k - 



TSAD MBt 

k=i 

, wherein B am is the total number of the bits allocated to the uncompensable MBs; SAD MBk is 
the SAD value of the kth MB; N is the total number of uncompensable MBs in a frame. 

7. The method of claim 6, wherein the number of bits B ava is estimated by using the 
following equation: 

B ava = B code - B h _ mtm * N mtro - B h _ mer * N mer 
, wherein B h _ mtra is the average header bit counts for intra MBs that have been encoded; B h . mler is 
the average header bit counts for inter MBs that have been encoded; N mtra is the number of 
remaining intra MBs;N IMer is the number of remaining inter MBs. 

8. The method of claim 7, wherein B h . mtm and B h . mter are calculated in a recursive manner 
by using the following equations: 

BL mt „=- (B'Zl „ x (j - 1) + b J h _ mt ra ) 

j 

BL Mer =-(B^ nter xU-V) + b J h _ mter ) 
J 

, wherein B J h _ m ra is the average header bit counts over j intra MBs (the first MB to the jth MB); 
b(_ m ra is the header bit counts for the jth intra MBs; B£_ mt er is the average header bit counts 
over j inter MBs (the first MB to the jth MB); b J h _ mter is the header bit counts for the jth inter 
MBs. 

9. The method of claim 7, wherein the total number of bits allocated to uncompensable 
MBs is calculated through the following equation: 

Bcode = B'f " Buncode ~ Bp H ~ B GQm 

, wherein B PH is the bit counts for picture header; B GOBH is the bit counts for GOB headers. 
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10. The method of claim 7, wherein the partial non-texture information bits for a frame 
is calculated by using the following equation: 

M 

B imcode = X! ( B COD > B COD + B MCBPC + B CBPY + B MVD > 5 MWJ » °) 
m=l 

, wherein Mis the total number of MBs in a frame; (X, Y, Z, 0) means to select one from X, Y, 
Z and 0 depending on the coding modes, where X and Y correspond to the compensable type, 
Z corresponds to the uncompensable inter-coding, and 0 corresponds to the uncompensable 
intra-coding; B C0D is the number of bits for COD signal; B MCBPC is the number of bits for 
MCBPC signal; B CBPr is the number of bits for CBPY signal; B MVD is the number of bits for 
MVD. 

11. The method of claim 1, wherein the optimal quantization parameter QP k is obtained 

by minimizing the difference between b k and b[SAD^ k ][QP]. 

12. The method of claim 1, wherein the dynamic rate table is automatically updated by 
using the actual coding bit counts b k ' of the current MB on a MB-by-MB basis every time after 
each macroblock being processed. 

13. The method of claim 12, wherein the estimated coding bit counts corresponding to 
every quantization parameter in the dynamic rate table are updated by using the following 
equation: 

updated coding bit count =fe[SAD MBI J[fiP] + ^[SAD^] 
, wherein ^[SAD^] is a one-dimensional shift array and each SAD value corresponds to an 
entity of the shift array; 

the ^[SADmbJ is updated by using the following equation: 

5^[SAD MBk ] = (V +sb[SAD MBk ]-b[SAD MBk ][QPJ) 12 

14. The method of claim 1, further comprises the steps of using the QP value to 
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determine PQUANT or GQUANT while the process occurs at the beginning of a GOB; 

(a) if no uncompensable MB exists in the GOB, setting GQUANT be any integer in the 
range of 1 to 3 1 ; 

(b) if there is only one uncompensable MB in the GOB, setting GQUANT=QP; 

(c) if there are at least two uncompensable MBs in the GOB, determining the GQUANT 
by using the following equation in accordance with the QP values of the first two 
uncompensable MBs: 



GQUANT 




, wherein L is a positive integer. 
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